Whether you prefer traditional or more unique gifts and outings, there are many ways to surprise your sweetie and include some Cayman flair